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METHOD FOR SELF-CALIBRATION OF A each, respectively. The latter uses wider channels thai 

WIRELESS COMMUNICATION SYSTEM accommodate many users at once and can be re-used in 

abutting cells. From a service provider's perspective, one of 

This is a divisional of application Ser. No. 08/736,871, the fundamental differences between the two technologies is 

filed Oct. 25, 1996, which is a continuation-in-part of U.S. 5 the need for channel assignment in the former, a requirement 

application Ser. No. 08/634,713, filed Apr. 18, 1996 now that is absent in the latter. As is apparent from the following 

U.S. Pat. No. 6,112,092. discussion, channel assignment is very much a requirement 

for the analog systems used today. 

The channel assignment function, as carried out in the 

Gis invention relates to wireless/cellular radio telephone prior art, is characterized by both the need for advanced 

systems and in particular to a method for self configuration, \ planning of such channel assignments and a requirement for 

the autonomous assignment by the system of frequencies/ considerable data gathering. Additionally, such traditional 

channels to cells within the system, and a method for self | channel assignment planning tends to achieve sub-optimal 

calibration, th e^ autonomous determination by the system of / traflSc loading in the cells of a wireless system, as well as 

base station transmit power settings. Both rely on measure-y ^^ subnDptimal trafiHc throughput in such a system. Associated 

mentTcoUe cted by the systemj/ fc a particular illustrative / ^ with the channel assignment is setting or calibration of cell 

-embodimernT^Itrctionalities of the IS 136 Air Interface base station RF transmit power. 

Standard MAHO/MACA are utilized to acquire the needed A self-c onfig urable wireless system is one in which data 

measurements. Specifically a self-configurable/calib ratable is colected an^'cfiannels are assigned to cells autonomously, 

wireless system utihzes an existing functionality of the cell The coUected data provides information needed for channel 

site, specified by IS 136, to instruct its registered mobiles to assignment. Such a system is disclosed in the parent appli- 

measure received signal strength on specified channels in cation Ser. No. 08/634,713, filed Apr. 18, 1996. 
order to collect downlink signal strength measurements 

between mobiles and base stations. SUMMARY OF THE INVENTION 

25 

BACKGROUND ART ^ wireless communication system embodying the prin- 
ciples of the invention, frequency/channel assignments to 

Tbe,scrvice area^LLa^Xsk^ommunications system is ^^^^ self configured_, aud^RF transmit power levels are 

partitioned into connected service domains known as cells, ^^j^ calib"Hted bv urin" Sd^llected bv the wireless system 

where radio telephone users communicate, via radio hnks, detSi^S^by system functionalities as part of the self- 

with the base station serving the cell. The base station (BS) configuration process. 

is coupled to the land network. Efficient use of the available r™ . . - ,r xi j ii_ 

,s ^ , - u-j^uun, f The data required for self configuration and self calibra- 

radio frequency spectrum is achieved through the reuse ot . ■ . r • ^ . . t . 

^ ^ - ^ ^ . . J . * J 11 * tion consists ot signal strength measurements between 

the same radio irequencies m desienated co-user cells that , 'i i . rr^ . i i 

rj- . ,1 / J L J • . *u * *u u • J mobiles an d base st ations. 1 ne measurements can be made 

are sumciently separated by distance so that the combmeo ~ i- , o r-. j- . 

' , r ^Au u \ A • uu u either on the uphnk or the downlink. Software coordinates 

interference generated by co-channel and neighbor-channel , . „ n t- j • i • 

„ . . , ^ ^ 1 LI 1 1 the data collection, RF power setting and channel assign- 
cells IS below tolerable levels. r o o 



ment* 



Historically, the assignment of radio frequencies (or ^ . .^^ . , . v .t, ■ *u 

channels) to cells has been based on regularity assumptions ^H^trative embodiment of the invention the 

(i.e., equal-sized regularly-spaced cells with uniformly dis- ^^^"^^f,^ ""^^P f i'''?^?^'?] I ^f^^^^ 

tributed traffic loads), which enable the adoption of simple ('-^-l ^^^^'^^^ ^'^'^^ ^'"^ Mobile Assisted Channel 

rules for identifying co-user cells, and for partitioning the Assignment) fimctionahties of the IS 136 Air Interface 

RF spectrum into channel sets. However, because such Standard (AIS), thus making an IS 136 system capable of 

regularity assumptions often do not hold, and thus the rules self configuration and self calibration without additional 
of regular channel assignment do not lead necessarily to the 45 

efficient utilization of the RF spectrum, a channel assign- Specifically the system is initially started with preliminary 

ment approach, known as non-regular channel assignment, data. Signal strength measurenients can thus be made to 

has evolved for to address this deficiency. Both regular and provide a collection of data that is adequate for the efficient 

non-regular channel assignment approaches can be classi- execution of the self configuration and self calibration 
fied as fixed channel assignment, which is characterized by 5Q algorithms. 



a fixed relationship between cells and the channels serving 
them. 



BRIEF DESCRIPTION OF THE DRAWINGS 



In contrast to fixed channel assignment methods, a new FIG, 1 is a schematic of a regular cell area layout of a 

classification has been developed known as flexible channq l wireless/cellular radiotelephone system; 

a^igament Such fiexible channel assignment methods, 55 pj^ 3 ^.^i] ^rea schematic addressed to channel assign- 
e^qiloit the capability of a system for remote, softwa re- ment admissibility 

driven jeturninpo^ 3 ^ ^ ^^^^^ schematic of a wireless/cellular radio- 
ciiables^ ftnqpl capscUy tO ftdftpt to .t ra ffi c .variatio n. telephone system; - - - 

Wireless systems are generally migrating toward digital .11 . j- ..1 

, , , . c . j^- 11 -1 . FIG. 4 IS a block schematic of a mobile switching center 

technologies from traditional analog wireless systems, 60 ^ • , y n 1 j- . 1 . . 
... ... . 4 J 4U t 1 7 '11 . for a wireless/cellular radiotelephone system; 

although it IS expected that analog systems will continue to f j * 

serve a significant population of users for some time y et. In ^ illustrates a plurality of mobile switching centers 

the digital environment, three candidates are emerging: configured according to the method of the invention; 

Time-Division Multiple Access ("TDMA"), Global System FIG- 6 provides a functional depiction of a master and a 

for Mobile (GSM), and Code-Division Multiple Access 65 serving mobile switching center according to the invention; 

("CDMA"). The first two involve narrow-band channels that FIG. 7 is a flow process diagram of a traffic data collec- 

can carry, in separate time slots, three or eight conversations tions method as implemented in the invention; 
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FIG. 8 is a flow process diagram of a serving signal and It is also well known that the quality of communication in 

interference data collection method as implemented in the wireless systems depends substantially on the ratio of the 

invention; received signal to inter ference (S/I) or the bitTferror-rate 

FIG. 9 is a flow process diagram of a channel (re) JBERl^which depends, m turn, on the signal and interfere 

aUocation method as implemented in the invention; and 5 ence received. The primary interference of concern consists 

FIG. 10 is a flow process diagram of a self calibration two components: co-channel interference and neighbor- 



process to set RF transmit power levels. 



channel interference. Co -channel interference is the inter- 
ference from communication sources tuned to the same 
DETAILED DESCRIPTION frequency as the operating channel. Neighbor-channel inter- 

1, Introduction 10 ference comes from communication sources using channels 

near the operating channel in the frequency spectrum. To 



A conventional regular hexagonal cell layout of a wireless 
cellular communications system is shown in schematic form 
in FIG. 1. De pictin £_thg_ge gfiraphical servic e area in terms 
q ( a hexagonal grid establishes a geometric pattern t hat 
permits frequencies to be assigned in a patterned disposition 
a llowing the reuse of those frequencies in a con trolled 
repe atable regular assignment model. Th e cell areas ea ch 
haves pecific cha nneLsfetsuassigncd to them. Each channel 



achieve the desired voice or data transmission quality, the 
ratio of the received signal over the combined co-channel 
and neighbor-channel interference must be above a specified 
threshold. RF transmit power levels are also a factor in 
determining interference. 

A methodology is described, below, whereby a channel- 
ized wireless system, can avoid the need for channel assign- 



set comprises a plurality of indiviauai trans miLandj sma^fcy ment planning. Instead the system makes its own channel 

.radio channels f or use within the ceU areju fin themodel 20 assignment determinations without the need for advance 

sB^wrrin h\(j. 1, cells marked "A" are co^^^r cells and all planning or human intervention. The implementation of that 

use the same channel set. The same is true for co-user cells methodology is characterized herein as a self-configurable 

marked "B", "C** etc., each of which has its own assigned wireless system. 

channel set. Hereafter a methodology is also described whereby a 

Each cell is radiated by an antenna system associated with 25 channelized wireless system can avoid the need for manual 

a base station, which base stations may be interconnected calibrationofRF power transmission levels of a base station, 

with each other and/or with other networks. In the exem- In deed the system after an initial crude power setting 

plary configuration illustrated in FIG. 1, an omni -directional self-calibrates without the need for operator intervention, 

radiation pattern is depicted by antenna 101 and a directional This methodology is characterized by the term self calibra- 

antenna pattern, representing sectorization of cells into 30 tion in which base station RF power setting reduces to 

sm aller wedg e type service areas, is represented by antenna software -based calculation employing the same system- 

102, collected data as self configuration. RF power level settings 

It is weU known that a central aspect of cellular commu- are determined so that they respect constraints that meet 

nications systems is the concept of frequency reuse. With user-specified service and system performance criteria. Self 

frequency reuse, users in different geographical locations 35 calibration is continuous. It stops when the system reaches 

(different cells) may simultaneously use the same frequency a steady state. 

channel, as depicted by commonly named cells in FIG. 1 for 9-7 A s elf-configurable self-calibrati_ii ff..,SYaTRmjLn-accQrd with I 

regular channel assignment. While frequency reuse can ^ the invention^ encoiimasscsjauton^ n^ channel assig nment 

substantially increase spectral eflSciency of a system, serious a nd autonomous R F transmit power level setting for the base 

interference can occur between cells involved in the com- 40 s tations. Self-configuration automatically assign s channels 

mon use of the same channel in the absence of proper system l o^Us^in a mann£rJo4tvxtidx hann R l in terfer ence. ltinv.o lves 

design. Frequency reuse or channel assignments are gener- es tablishment of channel assignment admissibility crite ria, 

aUy implemented through the adoption of simple rules for wh ich determine whether the simultaneous use of^ channel 

identifying co-user ceUs and for partitioning the RF spec- b,v a coUection of base stations (or their m obiles) is permis- 

trum into channel sets. 45 s ible. Such^teria can be used also to es ubtisfara-ncigfabor 

Channel assignment methodologies can be broadly clas- list. Self calibratio n is concerned with setting RF transmit 

sitied into the categories: fixed and flexible. Fixed channel power levels oF b ase stations at a minimu mjevel^ 

assignment fixes the relationship between cells and the In a wireless system capable of sdfcon figuration a nd self 

channels serving them. Only the channels allocated to a cell calibration^ RF pl anning is redu ced simpl ylo tne problem of 

can serve calls in that ceU, and each channel can be used 50 sel ecting ce lj_sil£s>_a nd setting syst emcon ^ 

simultaneously by afl the cells to which the channel is eters. Everything else that has tradltioiTaljy been part of RF 

assigned. An example of fixed channel assignment is regular pTaiining when setting up a new system and expanding it will 

channel assignment, which is characterized by the regular be guided by software that resides within the system equip- 
repetition of a reuse pattern. Regular channel assignment is 5"^ ment. 

optimal for a system with traffic distributed uniformly across 55 Self configuration and self calibration employ data that is 
cells. collected by the system while in operation. This data con- 
When the traffic distribution is not uniform, an optimal sists of si gnal stre agtlmieasuremenAs4j&4ween mobiles and 
fixed non-regular channel allocation can be found, which . b ase sta tions, while can be madg^ either ori tjie uplink or the. 
aUocates channels to cells according to their traffic load. [A downlink. In general, additional radios would be needed at 
process for achieving such an optimal non-regular allocation 60 the base station for the collection of this data. However, a 
is described in M. Benveniste, "Apparatus and Method for wireless communication system operating under the IS 136 
No n -Regular Channel Assignment in Wireless Commu nica- AIS, according to one aspect of the invention, may be 
tion Networks", U.S. Pat. No. 5,404,574.] implemented without any modification of the wireless sys- 
Flexible channel assignment methods, on the other hand, tem hardware architecture. The functionality of MAHO/ 
exploit the capability of a system for remote, software- 65 MACA provides the needed signal strength measurements 
driven, re tuning of the base station radios, which capability without the need for added radios at the cell sites for this 
enables channel capacity to adapt to traffic variation. purpose. Indeed the necessary measurements may be made, 
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on the downlink, by traveling mobiles upon receipt of the 
proper instructions. This process is coordinated by software 
that is added to the existing software, 
2. Self-Con figuration 
I. Introduction 

A self-confi gurable wireless system according to the 
invention offers two major advantages over prior art sys- 
tems. Most obvious is the elimination of the channel plan- 
ning process itself, and, thus, the elimination, or substantial 
reduction of the e xpert staff needed for that purpo se — a 
significant cost benefit for the system operator. Second, the 
nu mber of cell sites needed to serve a given trafiSc load ca n 
be significantly decreased. There are two mechanisms "^y 
which such a celfsite reduction is achiev ed. One is through 
the system's ability to mov e channels w here needed, as 
trafBc loads vary in time. If t rafiSc neaks shift acr oss the 
syslem^^the^portabd^^ of channel capacity translates into 
fewer ceU sites. The second'is^ through increased trafiSc 
throughput, which is attainable even in static traffic condi- 
tions. 

Sf lf-^nnfi fTurabilit^uL-eegnmpasses two^key featu res: 

autono mous data colI ectifln,_and 
selecting a channel assignme nt methodology. 
The j^ fe^j uisZintonQ mous data collection, pe rtains to* 
the d' atarneededforthe^ministration of voice^cEan Rels. It 
inv olves data characterizing the interference env ironment, 
anJ~ot hcrdata relevant to the specific cha nnel assignment 
algorilfim implemented. In the preterred embodiment, using 
a n ADCA algorithm, such data will be the traffic lo ad 
, The interference data would be col- 



expe rien c ed in a ce ll 

lected upon start-up of the'svstem or after t he addition o f 
new cells or se ctors. Both types of data can be collected 
during normal operation and without impact on the system's 
performance. A ppropriate methods for such autono mous 
data collection will be known to those skilled in the art. 

In a prefened embodiment of the invention, the selected 
channel assignment method is chosen from the class of 
flexible channel assignment methods, which, as already 
noted, exploit the capability of a system for remote, 
software-driven, retuning of the base station radios — that 
capability enabling channel capacity to adapt to traffic 
variation. It should be understood, however, that the meth- 
odology of the invention is also applicable to fixed channel 
assignment methods. 

Flexible ch annel assi^men t methodologies comprise 
three categories: adiptive^dynacjig, and adaptive-d^amic 
channeTassignment, the last category being disclosed and 
described in the cross-referenced application designated M. 
Benveniste-6. A channel assignment algorithm of the 
ada ptive-d ynamic channel assignment (ADCA) category is 
identified herein for operation in a preferred embodiment of 
the self con fi gurabi lity methodology of the invention. That 
algorithm performs consistently better than the traditional 
channel assignment methods, and is compatible wilhxucrent 
and planned cellular technology, infrastructure, and air- 
in ter^ice'slan9ar3s~* ^ 

It is to be noted that the self configurabiUty methodology, 
i ncluding self- calibration, of the invention, as well as the 
underlying channel "assignment method, is applicable to 
analog, TDMA, GSM, TDMA-analog hybrid systems and 
GSM-analog hybrid systems. TDMA channels can be 
treated just like analog channels, so long as one allows three 
calls per TDMA channel (one on each of three time slots) 
and all three time slots are used by the same cell/sector. 
GSM channels will be treated similarly, recognizing that 
each channel has eight call slots. 



30 
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50 



60 



II. Channel Assignment 

As noted above, for the preferred embodiment of the 
invention, the channel assignment method is selected from 
the class of flexible channel assignment methodologies, 
which class includes the particular categories: adaptive, 
dynamic, and adaptive^ynamic. Herein, a brief discussion 
is provided as to those flexible channel assignment catego- 
ries. 

A. Adaptive Channel Assignment 

An adaptive channel assignment ("ACA") algorithm 
adjusts channel assignments to traffic by recomputing the 
optimal non-regular channel allocation for different time 
periods, using observed data to estimate expected traffic 
loads. 

With ACA, a new channel allocation is recomputed when 
the traffic loads have changed in a statistically significant 
way to warrant recalculation. The time interval between 
successive channel re-allocations could range from half an 
hour to eight hours. Re- allocation will be triggered by a test 
that is equivalent to the rejection of the appropriate test of 
hypothesis. It provides the mechanism for adjusting to trafiSc 
trend variations. Adaptive channel assignment has no way of 
adjusting to traffic variations due to randomness. The rela- 
tionship between channels and cells is fixed within the time 
interval between consecutive channel re-allocations, much 
like in non-regular channel assignment. 

B. Dynamic Channel Assignment 

Another method for adjusting to the variable demand for 
channels is dynamic channel assignment. Dynamic channel 
assignment dispenses altogether with the fixed relationship 
between channels and cells. More users may access a 
channel than would be possible to serve simultaneously. 
[See, e.g., L. G. Anderson, "A Simulation Study of Some 
Dynamic Channel Assignment Algorithms in a High Capac- 
ity Mobile Telecommunications System", lEE Trans. 
CommuYu, Vol. 21, No. Nov. 11, 1973; R. Beck and H. 
Panzer, "Strategies for Handover and Dynamic Channel 
AUocation in Micro-Cellular Mobile Radio Systems", Proc. 
IEEE Vehicular Technol Coirference, May 1989; L. J. 
Cimini, Jr., G. J. Foschini,] Because of its increased 
flexibility, a dynamic channel assignment algorithm can 
adjust to both randomly-induced variations in traffic and to 
trend changes. 

With more users having access to a given channel, the 
channel's idle time can often be reduced. As is known to 
those skilled in the art, however, all dynamic channel 
assignment algorithms do not guarantee a capacity improve- 
ment relative to regular channel assignment. [See, e.g.. Beck 
and Panzer, "Strategies for Handover and Dynamic Channel 
Allocation in Micro -Cellular Mobile Radio Systems" id.] 
Because the collection of users assigned a channel at a given 
point in time depends on the dynamics of call arrivals and 
terminations, the average distance between them may be 
greater than the minimum separation allowed for interfer- 
ence control reasons. The decrease in capacity, caused by a 
greater re -use distance, would cancel the potential gains 
arising from the greater flexibility in channel use, 

C. Adaptive-Dynamic Channel Assignment 

Adaptive channel assignment outperforms regular chan- 
nel assignment consistently, but it cannot take advantage of . 
channel idle- time reduction, achieved when the restrictions 
on channel access are relaxed. Dynamic channel assignment, 
on the other hand, allows flexibility on the use of channels 
by different ceUs, but capacity losses may result at conges- 
tion because of the longer average re-use distance realized, 
Adaptive-Dynamic Charmel Assignment ("ADCA") com- 
bines the best of the two approaches: the consistent non- 
inferiority of adaptive channel assignment with the ability of 
dynamic channel assignment to reduce channel idle time. 
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ADCA is adaptive channel assignment using a special 
form of dynamic channel assignment, channel borrowing. In 
traditional channel borrowing, channels are allocated to cells 
by the rules of regular channel assignment. [See, Anderson, 
"A Simulation Study of Some Dynamic Channel Assign- 5 
ment Algorithms in a High Capacity Mobile Telecommuni- 
cations System", id.; J. S. Engel and M. M. Peritsky, 
"Statistically-Optimum Dynamic Server Assignment in Sys- 
tems with Interfering Servers", IEEE Trans. Commun., Vol. 
21, No. 11 November 1973.] Cells will attempt to use the lO 
allocated channels first. If unavailable, other channels will 
be accessed. A channel that is used by a cell other than its 
owner ceU wiU be referred to as a borrowed channel. A 
channel will be used by a cell only if interference restrictions 
are satisfied. 15 

llie channel borrowing algorithm in ADCA differs from 
traditional channel borrowing in that the channel allocation 
is not regular. It is non-regular, just as in adaptive channel 
assignment. Because of channel borrowing, ADCA can 
adjust channel capacity to randomly-induced variations in 20 
traffic, as well as to traffic trend changes. 

An illustration of this ADCA approach is presented in the 
cross-referenced application designated M. Benveniste-5, 
Ser. No. 08/401,387, filed Mar. 9, 1995, which describes 
application of channel borrowing (dynamic) to address 25 
changing capacity requirements in cells having non-regular 
channel allocations periodically re-determined (adaptive) by 
an optimum non-regular channel allocation methodology. 

The ADCA algorithm which constitutes a preferred chan- 
nel assignment method for the self configurability method- 30 
ology of the invention is disclosed in detail in the cross- 
referenced application designated M. Benveniste-6, Ser. No. 
08/634,320, filed Apr. 18, 1996. As shown in that referenced 
application, that ADCA algorithm can be described in terms 
of three basic functions; a Channel Acquisition Function, a 
Channel Release Function, and a Channel (Re-)Allocation 
Function. The Channel Acquisition Function is invoked 
when a call is started or handed off. The Channel Release 
Function is needed only if the algorithm permits channel 
re-arrangements. It is invoked whenever a call served by a 
channel allocated to the cell terminates or is handed off, 
thereby permitting the release of a "borrowed" non-allocated 
channel, with the call thereon being transferred to the newly 
empty allocated channel. The Channel (Re-) Allocation 
Function finds the way channels should be allocated in the 45 
system so that the number of channels allocated to each cell 
or sector meets a chosen criteria. For example, the number 
of allocated channels is proportional to the number of 
channels needed, and their ratio is maximum. The function 
is invoked when the channel allocation must be (re) 50 
computed. 

All functions employ the serving signal and interference 
statistics. These statistics are estimated from data collected 
by the system. Other information needed by the first two 
functions is the allocation status of channels for each cell, 55 
which is supplied by the third function. 

III. Criterion for Admissibility of a Channel Assignment 
In most of the existing dynamic channel assignment 
algorithms, admissibility of a new call on a channel is 
determined by checking whether the channel is in use in any 60 
one of a specified list of neighbor cells. The list of interfering 
candidates is constructed by various methods, based either 
on real-time or a priori measurements, or on analytical 
modeling. 

In some cases, the check of permissibility of co-channel 65 
use for a pair of cells/sectors is facilitated by the construc- 
tion of a compatibility matrix, a square matrix of dimension 



35 



40 



equal to the number of cells/sectors in the wireless commu- 
nications network. The elements of the matrix are either 1 or 
0, indicating respectively whether or not a pair of cell/ 
sectors can use the same channel simultaneously. 
Alternatively, when a graph-coloring approach to channel 
assignment is taken, a graph is constructed with nodes 
corresponding to the cells/sectors in the system, and edges 
connecting nodes corresponding to cells/sectors that cannot 
use the same channel at once. 

With either representation, the existing algorithms rely on 
pairwise permissions to come up with a collection of cells/ 
sectors that may use the same channel simultaneously. Since 
these permissions are derived without any information on 
other cells/sectors, they become more stringent than neces- 
sary. The result is suboptimal, as a number of feasible 
combinations of co-channel users may be excluded. Con- 
sider for instance the example of cells A and A' in FIG. 2, If 
one were to derive pairwise permissions for the simulta- 
neous use of a channel based on the assumptions and criteria 
employed in adopting a re-use factor N=7 (that is, it is 
assumed that there are six other co -channel users at the 
minimum allowed distance from all A, as indicated by the 
dots in FIG. 2), these two cells would be denied permission 
to use the same channel. In a situation, however, whereby 
there exist no other cells in the neighborhood using the same 
channel, co-channel use by cells A and A' is allowable. 

Accordingly, a new test for admissibility of a new channel 
assignment is disclosed herein wherein channel use is con- 
sidered in all cells/sectors in the interference neighborhood 
of the cell/sector in question. An example (which appears in 
the cross-referenced applications designated Benveniste-5 
and Benveniste-6) illustrates this approach. 

The test for admissibility we propose for a new channel 
assignment considers channel use in all cells in the inter- 
ference neighborhood of the cell in question. An example 
from reference [4] illustrates this approach. Alternative tests 
can be derived in a similar way employing the bit-error-rate 
as the measure of quality for a wireless connection. 

In order to express algebraically the connection requiring 
that the signal-to-interference (S/T) ratio be above a given 
threshold value, we define the following terminology. Let 



j = 1. - 


■ , J 


index of different cells 


i = 1, . 
h 


• , J 


same as j (the combination (i,j) designates a paii of cells) 
co-channel interference contribution by dell i to cell j 
(random variable) 






signal strength at cell j (random variable) 


T 




threshold level of the signal-to- interference ratio 






confidence level for S/I ratio requirement 






set of cells using the same channel as ceil j 



The S/I ratio requirement can be posed as a probability 
statement as follows: 



(1) 



i 1 - or for all JsCj 



To write the above as an equivalent deterministic 
inequality, we need to know the probability distribution of 
the S/I ratio. Let Y be the value of this ratio, expressed in 
decibels. [For simplicity we have dropped the index j in the 
remainder of this appendix.] That is. 
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Y = 10 log,, 



(2) 



Following other treatments, we assunie that Y is normally 
distributed. Let fiy and oj^ be the mean and variance of Y, 
respectively, and let R be the S/1 ratio threshold value T 
expressed in decibels. Equation (1) can be written as fol- 
lows: 



ProbLK ^ /f] = 1 - Probk =e 



(3) 



where z is a normal random variable. The equivalent deter- 
ministic constraint is the following: 



(4) 



where Z„ is the a-quantile of a normal random variable 
Equation (4) is the criterion for admissibility of a channel 



wireless system architecture. Instead, such implementation 
is canied out through a combination of software additions, 
modifications to existing software, and the addition of radios 
at the cell sites to provide signal strength and interference 
measurements. By thus building onto the existing system 
architecture, the present functionahty that architecture is 
preserved, and accordingly a system incorporating the self 
configurability methodology retains the capability to switch 
between the present and the self-configurable modes of 
operation, if such a switch becomes necessary or desirable. 
In order to develop a proper understanding of the modifi- 
cations to a wireless system contemplated by the invention, 
an illustrative example of an existing wireless system is first 
briefly described. 

A. Present System Configuration . 

A particular example of co-channel use is illustrated in the 
FIG. 2, As indicated in the parent application permissions 
for the simultaneous use of a channel with a reuse factor 
N==7, these two cells would be denied permission to use a 
common channel. Where no other cells in the neighbor hood 
use the same channel, co channel use by cells A and A' is 
allowable. 



assignment. The values of « and a, depend on the compo- 13 ^ typi^al cellular system, to which the invention of ,self_i 
sition of set C,, the collection of cells considered for c onfigurab le (includmg self-calib ration) ma;^ be utilized, is 



assignment of channel]. Their values are computed by using 
the assumption that the signals at all base stations, when 
expressed in decibels, are independent normally distributed 
random variables and that the cumulative interference in ceU 
j is also normally distributed, when expressed in decibels. 
Let 



where 



L = lOlogi, 



P-10 \og,^j 



(5) 



(6) 



(7) 



If 



fi^ the mean of the cumulative interference L in cell j, 
expressed in decibels 
the variance of L 
/ip the mean of the power signal P in cell j, expressed in 
decibels 
the variance of P 
cov^ (p,L) the covariance of P and L 
then, the mean and variance of Y are given by: 

My=EiY)=E{F)-E{l)=fi^-fij^ (8) 
a^^Var(y)=VariP)^Var(L)=o/-Kyi^''-2 cov^(,P, L) (9) 



and are parameters estimated from empirical data, 
which accumulate during the operation of the system, lij^, 
Oj^, and cov(P,L), which vary with the composition of the 
set Cy, are computed by a power-summing procedure. The 
statistical parameters employed in the power-summing com- 
putation are also estimated from empirical data. 

Alternative tests may be derived in a similar way employ- 
ing the bit-error-rate as the measure of quality for a wireless 
connection. 

IV. Embodiment of a Self-Configurable Wireless System 
A self-configurable wireless system according to the 
invention may be implemented without modification of the 



25 shown in the block diagram of FIG. 3. A plurality of mobile 
switching centers (MSG), 202 and 203, are shown connect- 
ing the mobile radiotelephone system to the public switched 
telephone network 201 (PSTN). The switching of the MSCs 
interconnects a plurality of base stations (BS) 210 each 
30 providing service to a cell coverage area . Each coverage area 
is shown a s having irregular boundaries typical of an actual 
syat&m. Each BS has radio transmit/receive equipment and 
r adiating antennas to serve mobile radiotelephon es 250 j 
J Owi thin its cell coverage area, 

35 In FIG. 4, the major functional elenaents of a Mobile 
Switching Center are illustrated. As will be seen in that 
figure, control of the call processing and channel assignment 
process resides in the MSC 301, which houses several 
processors linkejd to an Interprocess Message Switch (IMS) 
40 302, in a token ring architecture. Channel assignment is 
performed by the Executive Cellular Processor (ECP) 303, 
in the Voice ChWinel Administration (VCA) module. Both 
fixed channel assignment and a simple dynamic channel 
assignment algorithm are typically available in the present 
VCA module. 

Upon initialization of the system, VCA reads from a 
database the channel assignments that have been specified 
for all cells/sectors. VCA keeps a record of the voice 
channels available to a cell/sector and of their busy/idle 
50 status during system operation. When service is requested, 
an idle channel is selected, following one of the available 
"trunk hunt" algorithms. If the Dynamic Channel Assign- 
ment (DCA) option is employed, VCA marks the channels 
that are accessible by the DCA algorithm, and keeps track of 
55 the DCA-enab led/disabled status of a channel — i.e ., whether 
a DCA channel is busy i n an in ter fering neighbor cell. When 
a DCA channel is selected, it is marked DCA-disabled in the 
neighbor cells. 

Th e ECP is also responsible for OA&M functions, which 
60 include the collection of service measurements. For 
instance, the number of offered calls, call hand-off requests, 
bl ocked calls , and dropjgedjalls are tallied by the cell sites, 
and are periodically up-loaded to the ECP. A faster 
processor, the Operations and Management Platform (OMP) 
65 305, adjunct to the ECP, assists the ECP with the OA&M 
functions. The OMP is fuUy responsible for the collection of 
service measurements. 
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B. Self-Configurable System Configuration 

For the self-configurable wireless system of the invention, 
channel assignment will, in a preferred embodiment, remain 
centrally controlled. In a multi-MSC system, such as 
depicted in EJp* 5, the channel assignment function will be 
implemented in a two -level hierarchical architecture. As 
illustrated in the figure, an MSC, designated the Master 
MSC 401, will operate to compute the channel allocation for 
the entire system. The remaining functions — e.g., traffic 
load, serving signal and interference statistics estimation — 10^ 
will be controlled by the serving MSCs 402, 403 & 404 
(including also the Master MSC as to its own service area). 

The functional relationships between the master MSC, a 
serving MSC and a cell site are illustrated in FIG. 6. Within 
an MSC, responsibility for the new functions implemented 
in accordance with the invention will be shared by the ECP 
and the OMP, and new data gathering functions are carried 
out by the cell sites. The functions of the inventive 
methodology, and their inter-relationship are described in 
the sub-sections following, and are depicted in flow diagram 
form in FIGS. 7-9. 

(1) The ECP 

In the ECP, VCA will operate as presently, with modifi-'^ 
cations and additional features as described herein. A basic 
change is the ehmination of a one-to-one correspondence 25 
between radios and voice channels. Each cell/sector will 
have access to more channels than the number of radios at 
the cell site. When a channel-radio request is received, VCA 
will select both, a voice channel and a radio, and will instruct 2 
the cell site to tune the selected radio to the selected channel. 30 
The radio selection procedure remains unchanged, but voice 
channel selection by the VCA is modified in the system of 
the invention. 

VCA will keep a list of the channels accessible by a 
cell/sector, as done presently, and will keep track of the 35 
channel allocation status — that is, whether a channel is 
allocated or non -allocated to a cell. This information will be 
supplied by the OMP and will be updated every time a new 
channel allocation is computed. That channel (re) allocation 
process is shown in the flow diagram of Flg^. All channels 40 
accessible by a cell will be marked as DCA channels, 
Channel selection and release will follow the logic of the 
Channel Acquisition and Channel Release Functions, 
described in the introductory section above, and more par- 
ticularly in the cross-referenced application designated M. 45 
Benveniste-6, Ser. No. 08/634320, filed Apr. 18, 1996. 

In order to determine whether an acceptable S/I rati o, or 
Bgg^will be maintaine d for aj jyen channel assignment, 
VCA will keep track of the total interference experienced on 
each channel at each ceU. This quantity will be updated as 50 
channels are acquired or released, and wiU be computed 
using the relevant statistical parameters. The statistical 
parameters needed for the estimation of the S/I ratio or BER 
will be supplied by the OMP, and recorded by VCA for each 
cell/sector. These parameters will change only when there 55 
are system configuration changes or new cells/sectors are 
added. The process of determining serving signal and inter- 
ference statistics is shown in the flow diagram of FI G. 8^ 

If channel re-arrangements are permitted, VCA will also' 
maintain a counter of the number of re-arrangements per- 60 
forx^fiioneach^call. In an alternative embodiment, VCA 
will incl ude a timer for maintamm g^jL^cord^of^ the time 
interval since the last channel re-arrangement on each call so 
th ^Hninim um spacing is maintained. 

(lyrhTUMP ^ 65 

As i llust r ated in FIG^ 6, the OMP 506 will collect^serving 
signal and in terference measurements from the Serving 



Signal and Interference Measurements (SI ME AS) module 
518 at a cell site 507, for the estimation of their statistical 
distribution parameters (i.e. mean, variance, and covariance) 
in the SeiQdag.Signal and Interference Stat istics Estimation 
(SISTAT) module. These parameters are needed "botlT by 
VCA, and for the calculation of a channel allocation. The 
serving signal and ifit €ffcrence statistics are first compu ted~~ 
at lh£3Im&lQf. ^cw system instaUation . Those statistics are 
then re-computed whenever there are system configuration 
changes or additions of new cefis/sectors. 

The OMP will also c ollect traflSc data f rom the Traffic 
M easurement s (TMEAS) module 517 at a ccll site 507, and 
will estimate the offered loads in the TrafiSc Load Statistics 
Estimation (TLSTA) module 514. These estimates wiU be 
used by the Traffic Load Change Test (TLCR) module 515 ^ 
to determine whether the traffic pattern has changed sufiS- 
ciently to necessitate re -allocation ~^of the chaimel.*J[^/ 
pr Q6ess of determining gtlch"t'faffi (rlc?&d statistics andjdeter-l 
minin g whether a new channel allocation s houl d be com 
jiit^dis_sh'ft>^^ft4fv th^ fl"^^ ^^'^g''^"^ "Ttf 7 

FmaUy, the Master 0MP,Jg4^determines the allocation o 
channels to cells, in the Computation of New Channel 
^Allocation (RE ALL ) module 513 J TrTa^eferred^mbogi^ 
ment of the invention, this module carries out the adaptive- 
dynamic channel allocation algorithm described 
hereinbefore, and more particularly in the cross-referenced 
application designated M. Benveniste-6, Ser. No. 
08/634320, filed Apr. 18, 1996. 

9 In a multi-MSC system, it is desirable to compute channel 
allocations for all MSCs together in order to obtain best 
results. Since efficient algorithms exist for large systems it is 
possible to have a single OMP, the Master OMP, receive 
tr^r, KP.rvjng signal ^ and_ intgrference statistics_frnnri the 
other OMPs, and calculate the optimal channel allocation for 
the entire system. 
(3) TheX^U-Siles 

T he self- config urable wireless system will utilize an exist- 
ing function of the cell site, measurement of serving signals, 
in conjunction with a nev^ function implemented aTthe cell / 
. site, collection of interference measurement s. WitlTthe help 
o f thisj nyention, meas urements of si^nals_b.elw een base) 
s tations and mobiles ar e collected bv cmploviiifiL lhfiJVIAHO, 
M ACA fun ctionalities. The SIMEAS module in the cell wil 
c ollect serving and interfering si gnal jna aaxram^nls, needec [ 
by ihefSrSX^^moS leinlhe,J)MP. hi order to es timate the 
st atistical di stribution parameters to be used by the REALI . 
m odulej njhe, Master OMP, and VCA in the li&P. The homi ; 
base stations of registered mobiles will instruct thes; 
mobiles to tune to a specifie d cnntroL i^b^nel and mea§ure 
received.^ignal^strength . 

C. Statistical Parameter Estimation 

The admissibility of a given channel assignment requires 
knowledge of the serving and interfering signals at a mobile 
and base station receiver, regardless of whether the admis- 
sibihty criterion is posed as a deterministic or probabilistic 
statement. In the method of the invention, the necessary 
parameters are derived from measurements performed at the 
base station during, and without interfering with, the normal 
operation of the system. These are not real-time measure- 
ments of the serving and interfering signals for the call(s) for 
which feasibiUty of co-channel use is checked. These mea- 
surements serve as a sample, of a larger population, to be 
used for parameter estimation. Hence, they may be collected 
selectively, and once a sufficient sample size has been 
collected, signal strength measurement may cease, to be 
resumed again only when new cells/sectors are added or 
when system configuration parameters are modified. Only a 
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subset of parameters, near the immediate neighborhood of 
the system change, need to be re-estimated since system 
changes have only a local impact. 

Section 111 above provides an example of a test for 
admissibility of a candidate channel assignment. In the 
preceding section the configuration of a wireless system 
capable of collecting serving and interfering signal measure- 
ments during normal operation was described. In this 
section, it is shown how the needed statistical parameters 
can be estimated from collected signal strength measure- 
ments. 

Consider, as an illustrative example, that the parameters 
desired to be estimated are: 



ij mean of the serving signal in logical cell j 

jj-2 variance of serving signal in logical cell j 

t[j mean of the interfering signal from logical cell i to logical cell j 

r-ij variance of the interfering signal from 

logical cell i to logical cell j 
xjv^fl^ CO variance of the interfering signals from 

logical cells i and k to logical cell j 



Signals measured on either the uplink (from the mobile to 
the base station) or the downlink (from the base station to the 
mobile) can be used for parameter estimation in both 
directions, provided the proper power scaling has been 
applied in order to normalize the signal. In the discussion 
folio wing, it is assumed for simplicity and without loss of 
generaUty that all signals are measured on the up link, in 
decibels, and have been normalized. It is further assumed 
that the following signals are available for the estimation of 
the above listed parameters. Denote the nth individual 
measurement of the signal received from a mobile served by 
cell j as DSj(n), n=l, . . . , N, and the signal received by cell 
j from mobiles served by cell i as Dlij(n), n=l, . . . , N. Then 
the following formulas can be used to estimate the upHnk 
parameters discussed above. 



35 



(10) 



(U) 



(12) 



(13) 



(14) 



45 



The same formulas apply to downlink parameters pro- 
vided one uses downlink measurements. When using uplink 
measurements, it is sufficient to note the relationship 
between the uplink and downlink signaK If the uplink and 
downlink measurements of a signal q are denoted as u(q) and 60 
d(q), respectively, then the following relationships hold: 

u(DS;)=d(DSj) (15) 
u(DI,)^(DIj;) (16) 

(1) Computational Considerations 65 
The following relationships can be used as shortcuts, in 
order to avoid recomputation of some of the parameters: 



«(^,)=rfC/£,) 



(17) 
(18) 
(19) 
(20) 



There is no simple relationship between downlink and 
uplink covariance of the signals of two logical cells inter- 
fering with a third. Both need to be computed. 

The estimation of the necessary statistical parameters 
does not require the retention in memory of all the sample 
data. Retention of the following statistics is sufiScient: 



/I=l 



(21) 



(22) 



(23) 



(24) 



(25) 



Hence, upon completion of a new measurement a simple 
multiplication and/or addition is performed to update the 
relevant statistics above. The measurement can then be 
discarded. 

Finally, interference parameters need not be estimated for 
all possible combinations of cells. These parameters will be 
estimated only for the cells within the interference neigh- 
borhood of each cell. 

D. System Initialization Conditions 
A self-configurable wireless system will perform its own 
channel assignment and collect the needed data during 
normal operation. But, until the system is up and running, 
there is no data available with which to get started. In order 
to begin operation, a simple set of input data can be supplied. 
F or self configtir atioa^this_d ata consists of the pair^^of 
cells/sectors tbatlnaynot use the saine channel concurre ntly. 

To see that this set of data is indeed ad equate, consider the 
illustrative embodiment of the invention discussed above. 
VCA needs the following ^ataTlfie allocation status of 
channels in each cell, and the serving signal and interference 
statistics needed to determine whether the Channel S/I or 
BER meets a specified requirement before selecting chan- 
nels. The allocation status of channels, though necessary to 
efiEcient operation of the system, is not necessary for the 
execution of VCA and, hence, it can be omitted at system 
start-up. All channels will thus be initially given "non- 
allocated" status. As the system runs, it will accumulate the 
data needed for the computation of a channel allocation. 

The ch anne TS/I^Qf B ER determination, o n the other hand, 
requires^ata in respect to the serving signal and interference 

ailable until the system has 



statistics, whi ch data are not 

been run ning fo r a while. K nowledge of the~pairs ot cells/ 
sectoTs that niay noF use the same channel concurrently, 
however, is sulEcient to ensure compliance with the S/I or 
BER requirements and adequate to get the system going, 
ImprovecTdaFa will accumulate with system operation. 

The required initialization data can be supphed by the 
operator. Alternatively this data can be collected autono- 
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mously by a system whose base station radios are able to 
receive signals from other base stations. By engaging in peer 
signal strength measurement, one can assess whether a pair 
of base stations can use the same channel simultaneously. 

Similarly, initial RF power transmit levels can be pro- ^ 
vided by the operator to get the system running. Such data 
will enable initial operation of the system. As the system 
collects data during its operation, self-calibration will pro- 
vide eventually the ef&cient RF power levels, according to 
the invention. 

The requirement for system initialization does not detract 
from the benefits of self configuration and self-calibration, 
as these data requirements are far simpler than the elaborate 
RF planning employed currently. Moreover, starting system 
operation with crude data (that lead to sub-optimal 
parameters) does not compromise the quahty of early opera- 
tion. 

Using the invention in this patent application, a system 
can start operation at maximum efficiency as follows. Once 20 
the initialization data has been specified, the system can start 
collecting the data necessary for self configuration and 
self-calibration by recording signal strength measurements 
between base stations and mobiles, but not of customer 
mobiles. At that point, mobiles under the control of the 25 
operator can be moved about the system serving area for the 
express purpose of collecting the needed data. The system 
need not know that the mobiles do not represent customer 
calls. Once sufiBcient data has been collected (and the 
optimal parameters have been estimated), customer calls 30 
will be allowed into the system. 

In a general system (like an analog or IS-54 system) the 
mobiles used for initialization must be engaged in a call. In 
an IS-136 system, however, it is sufficient to have the 
mobiles registered. According to the invention claimed in 35 
this application, the MACA functionality of the IS-136 
Standard can be used to provide the necessary data with the 
mobiles in idle mode. 

3.Jelf:£alibf»tis^ 

The objective of self-calibration is to set the power level 
of each base station at the lowest level that will enable the 
base stations to deliver collectively an adequate signal 
strength to the serving area with a specified probability. 
Power levels are determine d from the c overag j&-acaa of a 
bas e^^taFTon, which will be°^e"rmined "gy the n^odeT TTEfe 
servin g area is repre sented by the collection of the locations 
of th£_m o6iles who^ggiialg^gemg asured ju^^ 
CO n fi gu ration . The mod el assigns tEescT^at ionTlotb elbase 
stations o ptimally^ t here by determin ing the coverage area of 
each ba se stjtion^and in turn its r eguiredJ EE-DCayer. J 

The self-<;alibration problem can thus be viewed as a 
special case of the stochastic "Set Covering" problem. 
Namely, 

Problem Statement: Given the distinct mobile locations 55 
representing the service area, we wish to assign mobile 
locations to base stations, and determine the least 
power level needed by the base stations in order to 
deliver to the mobile locations assigned to tliem, with 
a specified probability, a signal of desired strength. 
From the collected data, we derive a distinct set M of 
mobile positions indexed by m. Then using the signal 
strength measurements DI>^ and DS^.^"\ we determine the 
rel ative propagation loss a^y of the signal fronr"mobile 
positioiLja-tQ-feasje station j. The following mat hemati cal 65 
programming model can bejonnul ated to fi n d the optim al^ 
base-stalion power levels. Le t 



45 



50 



0 the received signal strengtli requirement 

p the confidence level at which the received signal 

strength requirement should be met 
Ejnj the signal attenuation from mobile position m to base station j. 



We will solve for the following unknown variables: 





the power level of base station j 




Pmax 


the worst case power level 






a binary variable that equals 






1 if mobile position m should be covered by ba 


se station j; 




0, otherwise 





The self-cahbration problem is posed as follows: 

Mio Pmax (26) 

S.t.Pj^^;,^P.^oTn\\j (27) 

Pj^Q x^j for all m and / (28) 



rrteMj^ J 



^x^y <: 1 for all m 
J 



(29) 



(30) 



60 



where M;;. are sets of mobile positions representing, for 
different k, different sub- a re as of the serving area, whose 
union is the system serving area. M^^ is the cardinality of set 
Mj^. In the simplest implementation of the model, there is a 
single sub -are a encompassing the entire serving area. 

By setting power levels to conform to these constraints 
the power levels Py will be forced down to a minimum usable 
value and yet a satisfactory signal will be dehvered that 
covers the mobile area to be serviced with a probability p. 

The expression in (26) is the objective of the optimization 
model; expressions (27) through (31) are the constraints. 
The constraints in (27) assign Pa^aa^ ^I*^ value. By minimizing 
Pama- while complying with the constraints in (27), we will 
force all power levels P^ down. The constraints in (28) 
ensure that the desired signal will be delivered by the serving 
base station. The constraints in (29) and (30), together, 
ensure coverage with a probability p. The constraints (30) 
are necessary in order to prevent mobile positions that can 
be covered by more than one base station from being 
counted twice in expression (29). The expression in (31) 
specifies the values that may be assumed by the decision 
variables x„.. 

mj 

Other constraints may be added to reflect additional 
requirements or objectives. If no additional constraints arc 
added, the solution of this mathematical program can be 
obtained by the procedure shown in Table 1 below. 

TABLE 1 

An algorithm for the solution of the self-calibration problem 

Step 1 Set the RF power level of all base stations equal to the minimum 
allowed level. 

Step 2 Assign each mobile location to the base station delivering the 
strongest signal. 

Step 3 Find among the covered mobile locations the location (s) m' with 
the lowest received signal. 
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TABLE 1 -continued 

An algorithm for the solution of the self-calibration problem 

Step 4 If the lowest received signal is not below the requirement Q, 5 
terminate. 

Step 5 Otherwise identify all k = k' such thai contains mobile 

location m*. Remove mobile location m' from coverage by its 
assigned base station if the coverage requirements in constraint 
(29) can still be meL [This implies that constraint (29) was met 
with strict inequality for all k'.] 10 

Step 6 If able to remove mobile location m' from the coverage area of 
its assigned base station, go to Step 3. 

Step 7 Otherwise, increment the power level of the base station 
covering mobile location m". and go to Step 2. 

End 

— j5 

The self calibration process is depicted in the flow chart 
o^FtG^O. The process begi^is^t st art terminal 1001 and as 
in stnic t cd by the iDStruction block lUUJ~th~e transmit power 
orthc base stations are set to a^minimum allowable value. 
Subsequent instructions of instruction block 1005 specify ^0 
that mobile locations be temporarily assigned to base sta- 
tions supplying the highest strength signal to it. 

The received signal strength is evaluated in evaluation 
block 1007 to determine if it is equal to or exceeds the 
required received signal strength. If it is, the self calibration 25 
process terminates, as instructed by block 1017. If the 
decision is that the received signal strength is not adequate, 
it is then determined per the instructions of decision block 
1011 if the specified^ coverage probability is met after the 
removal of mobile m' from the^coverage area of its assigned 30 
base station. If the specified coverage is met the mobile m' 
is removed from the coverage area of its assigned base 
station, as specified by instructions in block 1013. Process 
flow continues and returns to block 1007. If the coverage 
probability requirement is not met, the power level of the 35 
base station is incremented per the instructions of block 
1015 and flow returns to block- 1005. 

The procedure described in Table 1 above can be 
employed with minor modifications when simple constraints 
are added to the formulation of the problem. For instance, if 40 
there is a maximum allowable RF power level that must be 
observed, Step 7 must check whether the newly computed 
power level meets that constraint. If not, the problem does 
not have a feasible solution, and the algorithm will terminate 
without finding one. Otherwise, Step 2 will be executed. 45 

If more complex constraints are added, one can solve the 
resulting "Set Covering" problem by employing existing 
algorithms for the solution of such problems. 

A self-configurable wireless system, according to the 
invention, will initially use simple approximate data to get 50 
up and running and then use signal strength measurements 
collected both in order to better determine the RF power 
levels and for channel assignment purposes. This initial data 
may be input by an operator or determined from measure- 
ments collected when mobiles are moved around the service 55 
area under the control of the operator. When the system is up 
and running, data accumulates and the self configuration and 
self calibration processes are refined. 
Conclusion 

Herein has been described a novel system and method for 60 
the automatic self configuration of channel assignments and 
self-calibration of RF transmit power levels of a wireless 
communications system. Thus, self configuration and self 
calibration need no longer be an activity that must precede 
the installation of a new system or its expansion. Implemen- 65 
tation of such systems is entirely within the capabilities of 
current technology and air-interface standards. The existing 
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wireless system architecture can be preserved in a way that 
will make it possible to switch, if necessary, between the 
present "manual", and an autonomous mode of operation. 
Although the present embodiment of the invention has been 
described in detail, it should be understood that various 
changes, alterations and substitutions can be made therein 
without departing from the spirit and scope of the invention 
as defined by the appended claims. In particular, it should be 
noted that while the described embodiments of the invention 
have generally been characterized in terms of channel 
assignments and RF power transmit levels in TDMA 
systems, it is to be understood that the same techniques may 
be applied to power setting in CDMA systems and analog 
systems, as well as to GSM systems. They will also be 
applicable to hybrids of two or more of such systems. It 
should be understood as well that the methodology of the 
invention will also be applicable to micro-cellular systems, 
including intra-building systems. 
The invention claimed is: 

1. In a wireless communications system having service 
areas partitioned into a plurality of cells wherein a set of 
communications channels are available for allocation among 
said cells and the administration of channel assignments 
requires the autonomous determination of channel assign- 
ment admissibility criteria based on data coUected during 
system operation, said system comprising: 

means for initiating system operation by determining 
admissibility criteria of a channel assignment through 
the use of peer (base-station to base-station) signal 
strength measurements; 

means for improving estimates of said initial channel 
assignment admissibility criteria using signal strength 
and interference measurements between mobiles and 
base stations; 

means for acquiring said measurements by moving 
operator-controlled mobiles, either registered or 
engaged in calls, about the system serving area; 

means for improving estimates of channel parameters 
using the acquired data; and 

means for admitting client mobiles into the system. 

2. The system of claim 1 w^herein channel parameters 
determine the admissibility of a channel assignment. 

3. The system of claim 2 wherein said admissibility 
criteria are employed in the allocation of control channels. 

4. The system of claim 2 wherein said admissibility 
criteria are employed in the allocation of trafGc channels. 

5. The system of claim 1 wherein channel parameters 
determine RF transmit levels of the base stations on a control 
channel. 

6. The system of claim 1, including: 

means for using said peer (base -station to base-station) 
signal measurements for determining a neighbor list of 
base stations of the system, 

7. In a wireless communications system having service 
areas partitioned into a plurality of cells wherein a set of 
communications channels are available for allocation among 
said cells and the administration of channel assignments 
requires the autonomous determination of channel assign- 
ment admissibility criteria based on data collected during 
system operation, said system comprising: 

means for initiating system operation by determining 
admissibility criteria of a channel assignment through 
the use of peer (base -station to base-station) signal 
strength measurements; 
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means for improving estimates of said initial channel 
assignment admissibility criteria using signal strength 
and interference measurements between mobiles and 
base stations using MAHO/MACA functionalities of an 
IS 136 Air Interface System; 

means for acquiring said measurements by moving 
operator-controlled mobiles, either registered or 
engaged in calls, about the system serving area; 

means for improving estimates of channel parameters 
using the acquired data; and 

means for admitting client mobiles into the system. 

8, The system of claim 7 wherein channel parameters 
determine the admissibiUty of a channel assignment. 
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9. The system of claim 8 wherein said admissibility 
criteria are employed in the allocation of control channels. 

10. The system of claim 8 wherein said admissibility 
criteria are employed in the allocation of IraflBc channels. 

11. The system of claim 7 wherein channel parameters 
determine RF transmit levels of the base stations on a control 
channel. 

12. The system of claim 7, including: 

^ means for using said peer (base-station to base-station) 
signal strength measurements for determining a neigh- 
bor list of base stations of the system. 

***** 
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